UNIVERSAL PROPERTIES AND INCOMPLETENESS by

نویسنده

  • Harvey M. Friedman
چکیده

Every order invariant subset of Q[-r,r] has a maximal square whose sections at the x ∈ {0,...,r} agree below 0. Every universal property of the f::Q[-n,n] → Q[n,n] with no constants, has a 1-maximal regressive solution with f(0,...,n-1) ≡ f(1,...,n). We prove such purely order theoretic statements in the rationals within ZFC augmented with a standard large cardinal hypothesis, and show that ZFC does not suffice (assuming ZFC is consistent). These statements are implicitly Π1. We also establish this for explicitly Π1 forms. We refer to these developments as “Π1 mathematical incompleteness”.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Practical reasoning about knowledge states for open world planning with sensing

We present a representation for reasoning and planning with an incomplete state description (open-world) called PSIPLAN-S. The presented formalism has several properties critical for application domains with a large degree of incompleteness in the state description, particularly, in domains with a large or unknown set of all objects. The formalism offers (1) considerably expressive state and go...

متن کامل

Comparing Under and Over-Approximations of LTL Properties for Model Checking

The classic method for abstracting temporal properties when realizing abstract model checking is based on defining an abstract satisfiability relation which underapproximates the standard one. As a consequence, satisfiability of universal properties is directly preserved from the abstract model to the concrete one. However, this result may be impractical due to the imprecision and incompletenes...

متن کامل

Algorithmic Information Theory and Kolmogorov Complexity

This document contains lecture notes of an introductory course on Kolmogorov complexity. They cover basic notions of algorithmic information theory: Kolmogorov complexity (plain, conditional, prefix), notion of randomness (Martin-Löf randomness, Mises–Church randomness), Solomonoff universal a priori probability and their properties (symmetry of information, connection between a priori probabil...

متن کامل

Guarded Fragment Of First Order Logic Without Equality

Let n be nite. Let Ln denotes the n-variable rst order logic without equality, whose semantics are provided by generalized models, where assignments are allowed from arbitrary sets of n-ary sequences V ⊆ nU (some non empty set U). Semantics for the Boolean connectives are de ned the usual way, and for the existential quanti er ∃xi (i < n), a generalized model V and s ∈ V , V, s |= ∃xiφ⇐⇒ (∃s)(s...

متن کامل

Incompleteness as a Constraint in Contract Design∗

We develop a model that encompasses both the incomplete contracts that are used in practice and the idealized complete contracts that address all contingencies. The objectives of the paper are to (i) examine the extent of the inefficiency caused by the constraint of contractual incompleteness; (ii) to identify properties of agents’ preferences that determine whether or not incompleteness causes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014